(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
14 June 2001 (14.06.2001) 




PCT 



II 



Oil 



(10) International Publication Number 

WO 01/42900 A2 



(51) International Patent Classification 7 : 



G06F 3/06 



(21) International Application Number. PCI7US00/334O1 

(22) International Filing Date: 8 December 2000 (08. 12.2000) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

60M 69,587 



8 December 1999 (08.12.1999) US 



(63) Related by continuation (CON) or continuation-in-part 
(CIP) to earlier application: 

ij S Not furnished (CIP) 

Filed on Not furnished 



(71) Applicant (for all designated States except US): TUNE 
TO COM INC. [US/US]; Suite 680, 303 Twin Dolphin 
Drive, Redwood City, CA 94065 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): SINCAGLIA, Nico- 
las, W. [US/US]; 225 West Red Oak Drive, Unit E, Sunny- 
vale, CA 94065 (US). LESTER, James, P. [US/US]; 1451 
1/2 Shotwell Avenue, San Francisco, CA 94110 (US). RE- 
BAUD, Sylvain, P. [US/US]; 10744 Stevens Canyon Road, 
#3, Cupertino, CA 95014 (US). 

(74) Agents: MCCLAIN, James, W. et al.; Brown, Martin, 
Haller & McClain, 1660 Union Street, San Diego, CA 
92101-2926 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ. 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 

[Continued on next page] 



= (54) Title: SCHEDULED RETRIEVAL, STORAGE AND ACCESS OF MEDIA DATA 



r 



20 



NETWORK 
DATATRANFER 



3SA 

see 

/ 

360 



PRESETS 
MANAGER 



PRESET 1 
MEDIA STORAGE 



PRESET 2 
MEDIA STORAGE 



PRESETS 
MEDIA STORAGE 



PRESET N 
MEDIA STORAGE 



DATA TRANSFER 
CONTROLLER 



PRESETS HAMMER 
OAT A TRANSFER 



r- 



28 

□ATA 
TRAMSFE* 
CONTROL 



MEDIA ENGINE 
QATA TRANSFER 



< 



ON 



MEDIA 
PROCESSING 
ENGINE 



SYSTEM 
SCHEDULER 



t 

USER 



50 



PROCESSED MEDIA 
DATA OUTPUT 



46 



USER FEEDBACK 
CONTROLLER 



10 




(57) Abstract: A system and method automates a sched- 
uled retrieval, storage, and access of media data. Media data 
is retrieved from an external source and downloaded to an 
end user media device storage for subsequent playback at the 
end user media device. Media data is accessible from the 
end user media device storage based upon criteria includ- 
ing a selection of the end user, rules regulating the media 
data, and whether a playback Lime of the media data is suffi- 
cient to retrieve additional media data. The system performs 
regularly scheduled dynamic controls to determine whether 
additional media data is required for continuous and unin- 
terrupted access of the media data. 
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CROSS-REFERENCES TO RELATED APPLICATIONS 

5 This application claims priority under 35 U.S.C. 1 19(e) to provisional U.S. 

Patent Application No. 60/169,587, filed December 8, 1999. which is 
incorporated herein by reference in its entirety. 

This application also is related to U.S. Patent Application No. 09/488,487, 
filed January 20, 2000, which is incorporated herein by reference. 

10 

BACKGROUND OF THE INVENTION 

This invention relates to media devices, specifically to devices for 
connecting to a network to efficiently manage the retrieval, storage and access 
of media data. 

15 prior art devices used to receive media data over a network have been 

designed for the end user to select stored media data, and either receive the 
media data streamed individually over a network (unicast), or receive the data 
already being broadcast to large numbers of users (multicast). Both of the 
delivery methods of the prior art employs one or more network servers 

20 responsible for the scheduling, retrieval and transmission of the media data to 
the end user. The end user media device generally performs the access and 
processing of the media data. In this scenario, each media data program must 
be re-transmitted by a media data provider each time it is scheduled for 
broadcast, or each time the end user decides to access the data. As a result, 

25 these methods of media data delivery are inefficient with respect to network 
bandwidth utilization, and therefore impart high network costs to the media data 
provider. 

Methods have been developed to alleviate some of the negative effects 
associated with these inefficient transmission methods. One such development 

30 stores the media data at data hubs that are closer in proximity to the end user, 
thereby reducing network congestion, associated cost, and increasing efficiency 
by eliminating the need to re-transmit media data over long distances. However, 
this methodology does not reduce the need for individualized re-transmission of 
media data each tim an end user make a selection. U.S. Patent No. 5,828,904 

35 of Batson et al. describes the scheduled retrieval of data, however this system 
does not take advantage of storing media data locally for efficient re-accessing. 
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Further, this system does not provide for copyright owners restrictions and other 
conditions placed on the media data. U. S. Patent No. 5,826,080 of Dworzecki 
describes the scheduling of tasks subject to timing and succession constraints. 
However, this patent does not provide for additional restraints required by media 
5 data or copyright owners. In addition, the patent explicitly states that no task is 
performed at the same time as another task, thus limiting the access rate of the 
overall system. 

U.S. Patent No. 4,949,187 of Cohen describes a video communication 
system which stores programs locally on a viewing device. This device also 

10 limits the access to particular movies and keeps track of royalty payments to 
movie providers. However, the device of this patent has no means for 
scheduling the retrieval, storage and access of movie or media data. Further, 
there is no disclosure of access restrictions placed on individual media data 
which dictate the scheduled retrieval, storage and access of media data. U.S. 

1 5 Patent No. 5,898,892 to Gulick et al. describes a computer system with a data 
cache for providing real-time multimedia data to a multimedia engine. However, 
this system does not consider the efficiencies of media data reuse and access 
restrictions to media data based on media data and copyright owners 
restrictions. Therefore, a need remains for an method and system for managing 

20 retrieval, storage and access of media data to provide a continuous play list of 
media data downloaded from an external source, while considering any 
restrictions placed upon that media data. 

SUMMARY OF THE INVENTION 

25 In accordance with an exemplary embodiment of the present invention, 

a method and system is provided for an end user media device to manage the 
scheduling of retrieval, storage, and access of media data over a network while 
maximizing delivery efficiencies and thereby reducing transmission costs. 

It is an advantage of the present invention to provide for the efficient 

30 delivery of media data to the end user media device utilizing a methodology by 
which the scheduling of the data retrieval is automated. 

It is another advantage to provide media data that is stored locally within 
the user media device. Thus, if media data is scheduled for multiple sessions, 
the media data remains resident on the user's media device such that there is 

35 no need for network retransmission, thereby maximizing efficiency. As an added 
benefit, resident data does not exhibit corruption, lost data, dropouts, signal 
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strength fading, interference or multi-path distortions associated with data 
transmitted via traditional methods. 

It is still another advantage of the present invention to provide the 
simultaneous scheduling of retrieval, storage and access for faster and more 
efficient utilization of the user media device. 

A further advantage of the present invention is to provide a system for 
scheduling access of media data by complying with laws or requirements 
associated with the media data as determined by the media content owners or 
copyright holders. Additionally, access scheduling also may be determined by 
end user interaction with the system. Finally, access scheduling may be 
developed to provide the end user with a variety of new data while, at the same 
time, minimizing the overall turnover rate of the resident media data, thereby 
reducing network traffic due to repeated transmission. Using this methodology, 
data is sent over the network only when the media device determines a need for 
new data. 

In an exemplary embodiment of the present invention, an end user media 
device includes a system scheduler for managing scheduled retrieval, storage 
and access of media data. The system scheduler sends control signals to a data 
transfer controller for downloading data media from a data network into media 
storage locations for eventual output to a user on a sound and/or display 
controller by means of a media processing engine. The system scheduler of the 
end user media device contains methods for determination of data format and 
associated bit rate of the media data to be retrieved in order to maintain 
scheduled retrieval and access of media data without interruption. This 
determination is based upon media data already resident in the media storage 
locations and on aggregate data transfer rate over the data network. Once 
retrieved from the network, the associated quality of a particular instance of 
media data, e.g. a media file, is fixed for the period that the media data exists in 
the media storage. Storage processes of retrieved media data and access to 
the media data is further regulated based upon requirements associated with the 
media data and inputs from a user input control. 

In an exemplary method of the present invention, the system scheduler 
processes control signals to a data transfer controller, media storage locations, 
and a media processing engine in response to a user input control. Stored 
media data in the media storage locations is verified for playback accessibility 
based upon the rules associated for each stored media data. The system 
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scheduler further determines a total playback time of the accessible media data 
contained in each of the media storage locations including a user selected media 
storage location. The end user media device commences processing of the user 
selected media storage location if sufficient media data is available for 

5 uninterrupted processing. The system scheduler signals the data transfer 
controller to download additional media data into any media storage locations 
that do not contain sufficient media data for uninterrupted processing, with the 
selected media storage location having priority for receiving the downloaded 
media data. If a media storage location is full but does not contain sufficient 

10 accessible media data for processing, the unaccessible data is purged from the 
media storage location, and additional media data is downloaded. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be better understood from the following detailed 
15 description of an exemplary embodiment of the invention, taken in conjunction 
with the accompanying drawings in which like reference numerals refer to like 
parts and in which: 

Figure 1 illustrates a system for scheduled retrieval, storage and access 
of media data of a preferred embodiment; 
20 Figure 2 illustrates a high level flow diagram for a method for scheduled 

retrieval, storage and access of media data of a preferred embodiment; 

Figure 3 is a detailed flow diagram of the determination of a next 
WritePreset of an embodiment of Figure 2; 

Figures 4 is a detailed flow diagram for downloading data of an 
25 embodiment of Figure 2; 

Figure 5 illustrates an embodiment for determining an optimal media bit 
rate; and 

Figure 6 illustrates a block diagram of a computer system for 
implementing the system for scheduled retrieval, storage and access of media 
30 data of the preferred embodiment; 

The following variables are referenced in the equations and/or figures: 

NbPresets: Total number of presets. 

35 StorageD: Preset Media Storages (36a-36d) 
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The preset currently processing media data or media 
data scheduled for processing. 
A preset scheduled to receive media data from the 
network. 

Enumeration of media bit rates supported by the 
system. 

Total playback time in each preset media storage. 
Cache Ratios for each Media data bit rate available. 
Triggers for playback and transfer media bit rate 
decisions. 

Optimal Media Bit Rate for next media data transfer. 
Maximum number of bit rate trigger calculations 
supported. 

Minimum time associated with program rotation 
restrictions. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a system 10 of the preferred embodiment for 
scheduled retrieval, storage and access of media data. A data transfer controller 
26 monitors the data transfer rate of the media data entering into the system 10 
via a network data transfer 38. A data transfer rate is continually calculated by 
the data transfer controller 26, and is sent to a system scheduler 30 over a data 
transfer feedback 32 control line. The data transfer controller 26 is controlled by 
the system scheduler 30 via a data transfer control 28 line. 

The system scheduler 30 sends control messages to a presets manager 
20 via a presets manager control 34. Presets manager 20 includes any number 
of preset media storage locations 36a - 36d in which the input media data is to 
be stored. The data transfer controller 26 routes the input media data to the 
presets manager 20 utilizing a presets manager data transfer 22 bus. The 
presets manager 20 notifies the system scheduler 30, via a presets manager 
feedback 24, of the current status of each preset media storage 36a - 36d. 

The system scheduler 30 sends a control message to a user feedback 
controller 40 via a preset activation control 42 when particular conditions are 
satisfied or unsatisfied. The user feedback controller 40 allows user selectable 
controls 48 to become activated or inactivated. The user feedback controller 40 
accepts input controls from the end user utilizing user input controls 48. The end 



Read Preset: 
WritePreset 
MediaBitrate: 

TplaylistQ: 

StorageRatioQ: 

Ttriggerfl: 

OptimalMediaBrtRate: 
NbMediaBitRate: 

Tmin rotation: 
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user may select the preset media storage 36a - 36d which is intended for 
access. Each preset media storage 36a - 36d may comprise media data having 
related criteria. Typical related criteria includes media data related in theme, 
style, or time period of public release. In one embodiment of the present 
5 invention, each preset media storage 36a - 36d contains media data that is 
related according to criteria of style such as classical or popular music. The 
User feedback controller 40 sends feedback to the system scheduler via a user 
control feedback 46. 

The system scheduler 30 sends control messages to a media processing 

10 engine 52 to initiate processing of media data from the user selected media 
storage. Control messages sent to the media processing engine 52 are sent via 
media processing engine control 16 lines. The presets manager 20 sends media 
data to the media processing engine 52 via a media processing engine data 
transfer 18 when the system scheduler 30 has enabled the user selected user 

1 5 preset media storage. Information about the media data in the process of being 
rendered is sent back to the system scheduler 30 via a media processing engine 
feedback 44. The processing media engine 52 processes the media data and 
outputs the data through a processed media data output 50. 

Figure 6 illustrates a block diagram of a computer system 600 for enabling 

20 an embodiment of the invention. The computer system 600 comprises 
microprocessor 606, memory 608, clock614, bus controller 61 2, sound controller 
624, sound transducer 626, display controller 628, display device 630, user input 
control 602, input interface 604, media storage 616, storage interface 620 and 
network connection 632. The clock generator 614 is utilized by the 

25 microprocessor 606 for determining timing for realtime playback of media data 
stored in the media storage 616. Microprocessor 606 is also coupled to memory 
608, the input interface 604 and bus controller 612 by a first bus 610. Memory 
608 is utilized to store an application of the present invention that implements the 
scheduled retrieval, storage and access of the media data. The input interface 

30 604 is coupled to user input control 602. The user input control 602 accepts the 
user selections for preset media storage 36a - 36d. The bus controller 612 is 
coupled to the clock generator 614, the sound controller 624, display controller 
628 and storage interface 620 by a second bus 618. The sound controller 624 
is coupled to sound transducer 626 which may, for example, be a conventional 

35 speaker for playing sound media data. Display controller 628 is coupled to 
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display device 630 for playing graphical media data. Media storage 616 is 
utilized for storing media data, and is coupled to storage interface 620. 

Microprocessor 606 may be a complex instruction set computing (CISC) 
microprocessor, reduced instruction set computing (RISC) microprocessor, very 
5 long instruction word (VLIW), application specific integrated circuit (ASIC) 
component, logic circuitry or other processor device. Microprocessor 606 
executes instructions or code stored in memory 608, processes input data from 
User Input Control 602, and performs operations on audio data, video data or 
other data stored in media storage 61 6. Memory 608 may be a dynamic random 

10 access memory (DRAM), static random access memory (SRAM), cache 
memory, magnetic hard disk, optical CD-ROM, DVD-ROM or other optical disk 
or other memory device. Memory 608 may store instructions or code that are 
part of application programs, operating system programs or other computer 
programs to execution by microprocessor 606. 

15 A storage interface 620 is coupled to a media storage 616 that may be a 

magnetic hard disk, non volatile read/write memory storage or other read/write 
optical disks. Media storage 616 is accessed through a computer network 632 
or other suitable connection. Computer network 632 connectivity includes but is 
not limited to landline, wireless or satellite transmissions or any suitable 

20 connection to a network which will enable transfer of data from a network. 

Referring to Figure 1, at initialization of the system 10, the presets 
manager 20 sends messages to a system scheduler 30 that include the current 
status of each preset media storage 36a - 36d. The status of each preset media 
storage 36a - 36d includes the allocated cache storage size, a most recent time 

25 stamp access information for all media data stored in the media storage, the 
number of times the media data has been accessed in the past, and the end 
user's last access of a preset media storage 36a - 36d. Based upon the status 
of the preset media storage, the system scheduler 30 selects the preset media 
storage36a - 36d for receiving media data retrieved from the network data 

30 transfer 38. The system scheduler 30 sends a control message 28 to the data 
transfer controller 26 to begin retrieving media data from the network 38. The 
control message 28 also indicates which preset media storage 36a - 36d is 
selected to receive the media data. The data transfer controller 26 begins 
retrieving data from the network 38 and calculates the average data transfer rate 

35 of the data. The average data transfer rate is calculated using a moving average 
over a specified period of time. The average data transfer rate is given by: 
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average_data_transfer_rate = (bytes_downloaded)/At 



equation 1 




equation 2 



5 The data transfer controller 26 sends the calculated average data transfer rate 
from the network back to the system scheduler 30 utilizing the data transfer 
feedback line 32. The system scheduler 30 signals the presets manager 20, 
utilizing the presets manager control line 34, that media data is being transferred 
from the data transfer controller 26. The presets manager 20 accepts the media 
data transfer from the data transfer controller 26, and enables write access to 
one of the preset media storage devices 36a - 36d. 

The presets manager 20 continually updates the status of the preset 
media storage 36a - 36d and messages the status information to the system 
scheduler 30. The system scheduler 30 saves the preset media storage status 
information, the calculation of the data transfer rate, and scheduling criteria for 
further processing. Scheduling criteria is often dictated by laws or requirements 
placed on the individual media data by the media content owners or copyright 
holders. Some of the possible restrictions placed upon the media data may 
include when or how often the data can be accessed, limits set on the number 
of times the data is allowed to be accessed or a combination of both. A storage 
ratio value, StorageRatio[i], is calculated based on the average data transfer rate 
and a media data bit rate as shown in equation 3. 



where the MediaBitratepJ is a bit rate supported by the system. The system 
scheduler 30 calculates a different cache ratio for each supported media data bit 
rate. 

The system scheduler 30 categorizes the stored media files into three 
categories including "Access to Media Data Granted", "Access to Media Data 
Denied" and "Discarded Media Data" based upon the status of each media data 
instance contained within each preset media storage 36a - 36d. Media data that 
has never been accessed will be placed in the "Access to Media Data Granted" 
category. Media Data that has recently been accessed and does not comply with 
the scheduling restrictions placed on the media data by the media content 



StorageRatiop] = 

(average_data_transfer_rate)/(MediaBitratefl]) 



Equation 3 
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owners or copyright holders, will be categorized in the "Access to Media Data 
Denied". Media Data placed in the "Access to Media Data Denied" category will 
be placed in the "Access to Media Data Granted" category only when the 
scheduling restrictions allow. Media data is categorized in the "Discarded Media 

5 Data" category as a result of User Input Controls 48, or as dictated by scheduling 
restrictions. Media data categorized in the "Access to Media Data Denied" 
category may also be moved to the "Discarded Media Data" category by the 
System Scheduler 30 if data storage space is required to store new media data 
in one of the Preset Media Storages 36a - 36d. 

10 The System Scheduler 30 selects the optimal data in the "Access to 

Media Data Denied" category to be moved to the "Discarded Media Data" 
category based upon the scheduling restrictions and maximum media data 
reuse. The media data in the "Discarded Media Data" category are eventually 
deleted from the system 10. The total playback duration of media data in a 

15 Preset Media storage 36a - 36d is calculated by the System Scheduler 30 and 
is represented by Tplaylist" for each Preset Media Storage 36a-36d. Only 
media data in the "Access to Media Data Granted" category contributes to this 
calculation. 

Based on the data transfer rate calculated by the Data Transfer Controller 
20 26, the System Scheduler 30 continually updates a trigger Ttriggerfj]" for each 
media data bitrate "MediaBitratefl" received from the data transfer controller 26 
over the data transfer feedback line 32 utilizing the StorageRatio[i] of equation 
3 and equation 4 as follows: 

25 Ttriggerfj] = Tmin_rotation(1- StorageRatiop]) Equation 4 

where Ttrigger[i] is the total playback time needed to be able to download a new 
media at the Media_B'rtate[i] without interrupting the current processing. The 
System Scheduler 30 determines the total playback time "Tplaylist" available for 
30 each preset media storage, and may schedule retrieval of new media data from 
the network rf 

Tplaylist > Ttriggerfj] Equation 5 

35 The optimal media data bit rate "OptimalMediaBitRate" for the current download 
is equal to the MediaBitratefj]. Figure 5 illustrates a flowchart for an embodiment 
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of the present invention for setting the optimal media data bit rate. The system 
scheduler 30 initializes a variable T based upon the number of MediaBitrates 
supported by the system, arranged from lowest to highest 502. If the total 
playback time in a particular preset media storage Tplaylist is less than Ttriggerp] 
5 504, then the variable T is decremented 506 and the comparison is performed 
again until either T is 0, block 508, or Tplaylist is greater than Ttriggerfj] 504. 
If Tplaylist is greater than Ttrigger, then the optimal media data bit rate for this 
preset is set to the media bitrate of "i", block 510, as calculated by the system 
scheduler 30. The system scheduler 30 may schedule a retrieval of new media 

10 data from the network 38 of optimal media bitrate. If i=0, then optimal media 
bitrate is equal to MediaBitrate[0] 512 even if Tplaylist is less than Ttrigger [0J. 
Furthermore, the System Scheduler 30 determines when access and rendering 
of media data should start to insure an uninterrupted playback of a user selected 
preset media storage 36a - 36d, or if processing is predicted to be interrupted 

15 utilizing the equation: 

Tplaylist > Ttrigger[0] Equation 6 

The System Scheduler 30 sends a message to the User Feedback 

20 Controller 40 at initialization time for each Preset Media Storage 36a-36d that is 
activated. The User Feedback Controller 40 sends a feedback message to the 
System Scheduler 30 when an end user wants to access data from a Preset 
Media Storage 36a-36d. The System Scheduler 30 sends a message to the 
Media Processing Engine 52 to begin accessing the stored data if an 

25 uninterrupted playback requirement, as described in equation 5, is met for the 
user selected Preset Media Storage 36a - 36d. The System Scheduler 30 sends 
a message to the Presets Manager 20 to enable access and playback of the the 
user specified Preset Media Storage 36a - 36d. The Presets Manager 20 
enables read access of the media data and the media data is sent to the Media 

30 Processing Engine 52 for processing. The System Scheduler 30 continually 
updates its calculations based on the status information from the Presets 
Manager 20, the Media Processing Engine 52, the Data Transfer Controller 26 
and the User Feedback Controller 40. 

Figure 2 is a flow chart of the system logic of an embodiment of the 

35 present invention as shown in Figure 1 to determine the scheduling of the 
retrieval, storage and the access of media data by the system scheduler 30. In 
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a first step 202, the system scheduler 30 processes inputs including the data 
transfer feedback 32, the presets manager feedback 24, the processing media 
engine feedback 44, and the user control feedback 46. Based upon the inputs, 
the system scheduler 30 updates the dynamic controls of the system 10 

5 including updating of the average data transfer rate of Equations 1 and 2, the 
CacheRatio of Equation 3, and the Trigger of Equation 4. In step 204, the 
system scheduler 30 sends control signals to the presets manager 20 and media 
processing engine 52 to start playback of the user selected preset media storage 
36a - 36d if the media data is accessible based upon the accessibility 

10 requirements described above. 

Continuing with Figure 2, in step 206 the system scheduler 30 determines 
which, if any, preset media storage 36a - 36d requires retrieval of additional data 
from the network 38. Figure 3 illustrates a flowchart of an embodiment of block 
206 of Figure 2. In step 302, the system scheduler determines whether Tplaylist 

15 is greater than Ttrigger[0], as defined by Equation 6, for the "ReadPreset" which 
is a selected preset media storage 36a - 36d. If the condition of Equation 6 is 
not met, then the ReadPreset requires data, and the preset media storage 36a - 
36d scheduled for receipt of data, i.e.. WritePreset is set to ReadPreset in step 
304. The system scheduler 30 determines whether the system 10 is currently 

20 downloading data 306. If data is being downloaded to ReadPreset, then the 
download continues. If data is being downloaded to another preset media 
storages 36a - 36d, then the current download is suspended 308 due to the 
higher priority of filling ReadPreset, the selected preset media storage 36a - 36d. 
If ReadPreset has sufficient media data for uninterrupted playback as 

25 determined in step 302, then the system scheduler 30 determines whether any 
of the remaining preset media storages 36a - 36d require additional data by 
incrementing a variable 310 to step through each of the preset media storages 
36a - 36d other than the selected ReadPreset preset media storage 36a - 36d 
as shown in the loop including steps 312, 314 and 316. If a preset media 

30 storage 36a - 36d requires more media data 31 8, then WritePreset is set to that 
preset media storage 320. 

Referring again to Figure 2, once WritePreset is determined 206, the 
system scheduler 30 initiates downloading data, if necessary 208. If all preset 
media storage 36a - 36d have sufficient data, then no downloading of data is 

35 required, and the system scheduler 30 repeats the process of scheduling of the 
retrieval, storage and the access of media data as shown in Figure 2. If a preset 
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media storage 36a - 36d location requires data, the system scheduler 30 initiates 
the transfer of media data utilizing the data transfer controller 26. 

Figure 4 illustrates a detailed flow diagram for an embodiment of the step 
of downloading data as shown in block 208 of Figure 2. Referring to Figure 4, 
5 the system scheduler 30 determines whether WritePreset is set 402 such that 
one of the preset media storage 36a - 36d locations requires the retrieval of 
data. If retrieval is not required, the status of the current selected preset media 
storage 36a- 36d, ReadPreset, is determined. If ReadPreset is full 404, the 
downloading is not necessary. If ReadPreset is not full 404, the WritePreset is 

1 0 set to ReadPreset 408 so that media data will be downloaded into ReadPreset. 
If WritePreset is set 402, then the system scheduler 30 determines whether the 
preset media storage 36a - 36d corresponding to WritePreset is full 406. If the 
WritePreset memory is full, but data is categorized as unaccessible, then the 
unaccessible media data is removed from the WritePreset 410. If media 

1 5 downloading has not started 412, the system scheduler 30 calculates an optimal 
bitrate for WritePreset 414, and downloading starts or resumes for WritePreset 
416. 

The reader will recognize that the method described, in which media data 
is scheduled, for retrieval, storage and access, maximizes the efficiency of a 

20 media device with access to a network. These methods efficiently determine the 
media data bit rates required for retrieval to enable the activation of read access 
to a Preset Media Storage based on the contents of the Preset Media Storage 
and the aggregate data transfer rate. In addition, the methods described 
maximize the reuse of the media data while stored in the Preset Media Storage. 

25 Data retrieved may remain resident and be accessed multiple times without 
repetitive transmissions over a network and still satisfy the access restrictions 
placed on the data by the media content owners or copyright holders. Once a 
Preset Media Storage is activated for read access, the end user is able to 
continually access that Preset Media Storage without interruption. 

30 The described methods can be utilized with any connection to a network. 

Landline, wireless or satellite transmissions are suitable connections to enable 
transfer of data from the network to the media device. The term media data 
includes but is not limited to audio, video, text, speech, MIDI, SMTPE, graphic 
and animations as potential types of media data that can be scheduled for 

35 retrieval, storage and access by an end user. The described methods for media 
data scheduled retrieval, storage and access may be realized in hardware, 
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soflware or firmware implementations. Potential media devices included but not 
limited to the use of the described methods are computers, set top media 
devices, hand held devices, portable media devices, mobile media devices, 
wireless devices, satellite signal receivers and transmitting devices, and short 

5 wave and common band radio devices. 

Although a preferred embodiment of the invention of a method and 
apparatus for scheduled retrieval, storage and access of media data has been 
described above by way of example only, it will be understood by those skilled 
in the field that modifications may be made to the disclosed embodiment without 

10 departing from the scope of the invention, which is defined by the appended 
claims. 



WE CLAIM: 
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CLAIMS 

1 . A method of managing a plurality of media data in a data processing system 
2 compromising: 

determining a data transfer rate of said plurality of media data from an 
4 external memory storage; 

storing at least one media data of said plurality of media data in an 
6 internal memory storage; 

determining an access status of at least one media data; 
8 determining total continuous rendering time of said at least one media 

data; 

1 0 providing an input means for an operator to select access of said at least 

one media data; and 

12 processing said at least one media data from said internal memory 

storage. 

2. The method as in claim 1 , wherein said external memory storage is an optical 
2 disk. 

3. The method as in claim 1 , wherein said external memory storage is accessed 
2 through a computer network. 

4. The method as in claim 1 , where in said access status comprises at least one 
2 access condition predefined by a copyright holder of said media data. 

5. The method as in claim 1 , where in said access status comprises at least one 
2 access condition predefined by a rightful owner of said media data. 

6. The method as in claim 4, where in said at least one access condition 
2 comprises one of: 

a specified time elapse between a previous and a current processing of 
4 the at least one media data; 

a maximum allowable times for processing said media data; and 
6 a maximum allowable times for processing said media data within a 

specified time interval of said media data. 
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7. The method as in claim 5, where in said at least one access condition 
2 comprises: 

a specified time elapse between a previous and a current processing of 

4 the at least one media data; 

a maximum allowable times for processing said media data; and 
6 a maximum allowable times for processing said media data within a 

specified time interval of said media data. 

8. The method as in claim 1, wherein said step of determining a total 
2 continuous rendering time comprises: 

determining a size of said media data; 
4 determining a bitrate of said media data; 

determining a playback time of said media data based upon said size and 
6 said bitrate. 

9. The method as in claim 1, wherein said input means comprises: 

2 a graphical user interface having a graphical display and a selectable 

console device. 

10. The method as in claim 1, wherein the at least one media data comprises 

2 one of : 

a single media content data file; and 
4 a plurality of media data having related criteria. 

11. The method as in claim 10, where said related criteria comprises at least 

2 one of: 

a plurality of media data related in theme; 
4 a plurality of media data related in style; and 

a plurality of media data related in time period of public release. 

12. The method as in claim 1, wherein said at least one media data comprises 
2 video data, and wherein said step of processing said at least one media data 

comprises sending at least a portion of said at least one media data to a display 
4 device, each of said at least a portion of said at least one media data 
representing a display frame. 
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13. The method as in claim 1, wherein said at least one media data comprises 
2 audio data, and wherein said step of processing said at least one media data 

comprises providing at least a portion of said at least one media data to a sound 
4 transducer. 

14. The method as in claim 1, wherein said at least one media data represents 
2 musical notes, and wherein said step of processing comprises providing at least 

a portion of said at least on media data to a sound transducer to produce sound. 

15. The method as in claim 1, wherein said at least one media data comprises 
2 text, and wherein said step of processing comprises providing at least a portion 

of said at least one media data to a display device. 

16. The method as in claim 1 , wherein said at least one media data comprises 
2 SMPTE time codes. 

17. The method as in claim 1, wherein said at least one media data comprises 
2 animated graphical data. 

18. The method as in claim 1, wherein managing the plurality of media data 
2 further comprises retrieving additional media data from said external memory 

storage. 

19. The method as in claim 18, wherein said step of retrieving said additional 
2 media data resumes after an interruption starting with a most recently stored 

data packet of said additional media data from said external memory storage. 

20. The method as in claim 19, wherein said continuous rendering time 
2 exceeds a first predetermined value, and said data transfer rate exceeds a 

second predetermined value, further comprising the step of: 
4 determining an increase in optimal data quality available for retrieving said 

additional media data from said external memory storage. 

21. The method as in claim 20, wherein said optimal data quality provides a 
2 higher bitrate data, a larger total data size, a greater computational processing 

requirement, and a greater computational resources for processing. 
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22. The method as in claim 1, wherein managing the plurality of media data 
2 further comprises scheduling a storage of additional media data. 

23. The method as in claim 22, wherein said media data is removed from said 
2 internal memory when said access status is an access denied status, and 

wherein said total continuous rendering time exceeds a first predetermined 
4 value, and^said data transfer rate exceeds a second predetermined value. 

24. The method as in claim 22, wherein said at least one media data is removed 
2 from said internal memory storage randomly based upon a predetermined ratio 

of previously processed and never before processed said at least one media 
4 data. 

25. The method as in claim 22, wherein said scheduling a storage of additional 
2 media data resumes after an interruption starting with a most recently stored 

data packet of said additional media data from said external memory storage. 

26. The method as in claim 22, wherein said total continuous rendering time 
2 exceeds a first predetermined value, and said data transfer rate exceeds a 

second predetermined value, further comprising the step of: 
4 determining an increase in optimal data quality available for retrieving said 

additional media data from said external, memory storage. 

27. The method as in claim 26, wherein said optimal data quality provides a 
2 higher bitrate data, a larger total data size, a greater computational processing 

requirement, and a greater computational resources for processing. 

28. The A method as in claim 1, wherein managing the plurality of media data 
2 further comprises scheduling an access of said at least one media data. 

29. The method as in claim 28, wherein said access of said media data resumes 
2 after an interruption starting with a most recently stored data packet of said 

additional media data from said external memory storage. 
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30. The method as in claim 28, wherein said input means is utilized to select 
2 access of said at least one media data if said at least one media data and said 

access status of said media data affirm said processing. 

31. An apparatus for scheduling retrieval, storage and access of media data 
2 comprising: 

a storage media for storing said media data; 
4 a storage control device for controlling said storage media, said storage 
control device coupled to a media processing engine for transferring said media 
6 data for processing; 

a storage managing device for managing said storage media; 
8 a data transfer control device for transferring said media data into said 
storage media, said data transfer control device coupled to an external memory 
1 0 source for retrieving media data; 

a media data processing device for outputting said media data stored in said 
1 2 storage media; 

an input user control device for selecting said storage media; and 
14 a scheduling device coupled to said data transfer control device for 
determining the data transfer rate from an external memory, said scheduling 
1 6 device coupled to said input user control device for receiving an operator input 
selection, said scheduling device coupled to said storage control device for 
1 8 controlling the receipt of media data, said scheduling device for determining 
access status. 

32. The apparatus of claim 31 , wherein said storage control device is operable 
2 to determine said media data access status predetermined by copyright holder 

or media data owner. 

33. The apparatus of claim 31 , wherein said media data comprises video data. 

34. The apparatus of claim 31 , wherein said media data comprises audio data. 

35. The apparatus of claim 31, wherein said media data comprises text data. 

36. The apparatus of claim 31, wherein said media data comprises MIDI data. 
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37. The apparatus of claim 31, wherein said media data comprises SMPTE 
2 data. 

38. The apparatus of claim 31, wherein said media data comprises represents 
2 musical note data. 

39. The apparatus of claim 31, wherein said media data comprises animated 
2 graphical data. 

40. The apparatus of claim 31, further comprising a network interface and 
2 wherein said storage media data is coupled to said network interface, and 

wherein said data is retrieved from said storage media through a computer 
4 network and said network interface. 

41. The apparatus of claim 31, wherein said media processing engine is 
2 operable to retrieve said media data from said storage device for processing said 

media data and transmit processed data to a display device. 

42. An apparatus for scheduling retrieval, storage and access of media data 
2 comprising: 

a storage media for storing said media data; 
4 a data transfer control device for transferring said media data into said 
storage media, said data transfer control device coupled to an external memory 
6 source for retrieving said media data; 

a media data processing device for outputting said media data stored in said 
8 storage media; 

an input user control device for selecting said storage media; and 
10 a scheduling device coupled to said data transfer control device for 
determining the data transfer rate from the external memory, said scheduling 
1 2 device coupled to said input user control device for receiving an operator input 
selection, said scheduling device coupled to said data transfer control device for 
1 4 controlling the receipt of said media data, said scheduling device for determining 
access status. 
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